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1. INTRODUCTION 

With the exceptional data communication maturity in network mediums and raising the conqueror’s 
susceptibilities, information security has been the most essential method for data storage and communication 
[1], [2]. Numerous cipher algorithms are vastly obtainable and applicable for securing information. Cipher 
algorithms can be categorized into two classes: symmetric (private) and asymmetric (public) key cipher. In 
symmetric keys cipher, only one key is being applied for encrypting and decrypting. on the other hand, in 
asymmetric keys, two keys have to be applied; private and a public key. For the public key, it is employed for 
encryption, whereas the private key is employed for decryption (e.g. Rivest Shamir Adleman (RSA)) [3]-[5]. 
A public key encryption is based on mathematical operations, which is computationally strong. The data 
encryption standard (DES) uses (64-bit) key, while advanced encryption standard (AES) uses different 128, 
192, 256-bit key where there are many examples of strong and weak keys of encryption algorithms [6], [7]. 

This paper proposes AES as one type of the strongest symmetric block ciphers. The AES 
cryptosystem which is known as the Rijndael which was pressed to replace the DES cryptosystem. It stands 
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for AES. Moreover, it is a symmetric block encryption that can encrypt data blocks of 128-bit by using 
variable keys (128, 192, or 256) depending on the number of rounds [8], [9]. It includes certain processes 
through the encryption and decryption; these processes take input state as (4x4) matrix which acts 16-byte of 
data. In this respect, four standard operations being utilized at encryption process. Namely, sub-stitution byte 
by utilizing the sub-stitution box (S-box), shift-rows, mixing-columns and XORing with round key. In the 
side of decryption, the inverse of previous steps will be utilized to decrypt input data which are: inv-subbytes, 
inv-shiftrows and inv-mix-columns in addition to add round key transformation [10]. In key scheduling, the 
sub keys for number of rounds that are produced and then applied in encryption and decryption [11], [12]. 

A magic square is defined as a square matrix of integers with the same sum of the values in the 
rows, columns and main diagonals. The value numbers of magic squares are integers sorted such that the sum 
of the n numbers in any lines (vertical, horizontal, or main diagonal) is constantly the same number. The 
formula 1/2 m (m?+1) is applied to compute the sum of magic. Generally, magic squares residue magic if the 
same positive integer is combined to each number in the square, or each number in the basic square is 
multiplied by the same number [13], [14]. Examples of magic square are shown as in the Figures 1-3. 


1 2 16 | 15 17 24 1 8 15 
1} 6] 5 2 | 4 1 [3 2315 | 7 | 14 | 16 
8 | 4] 0 : = | 4 | 6 | 13 | 20 | 22 
3 322 |Z 12 / 9 6 10 | 12] 19 | 21 | 3 
8 11 5 | 10 m1 |is | 2] 2]9 


Figure 1. Magic square of order 3 Figure 2. Magic square of order 4 Figure 3. Magic square of order 5 


Magic square is of wide application in recreation mathematics like puzzles. So, it can also be applied 
in cryptography [15]. Lester S. Hill presented Hill Cipher in 1929 that it uses matrix multiplication in 
encryption and decryption. Simply, Hill Cipher uses matrix multiplication techniques and inverse techniques 
for matrices [16]. Then, matrix multiplication techniques to be applied in AES algorithm under Mixcolumn 
step. Since matrix multiplication requires a complex computation process leading to increase execution times 
in encryption algorithms. In this paper, a novel AES algorithm applies a magic square of order 6 square 
instead of Mixcolumn function. The proposal focuses on the improvement on decreasing the execution time 
of AES while increasing the complexity of AES algorithm. This is done by using magic square with another 
key. This paper also proposes that input image is prepossessed as an initial step to break the correlation 
between points in images to increase the security of the encrypted image against differential attacks. 

The structure of this paper is arranged as follows: the related works and the proposed work are 
presented in section 2 and section 3 respectively. The experimental results of the proposed algorithms present 
in section 4. Finally, section 5 is shown some of conclusions. 


2. RELATED WORKS 

This section lists some of the related works on using magic square in encryption algorithms. 
Zhang et al. [17] presented encryption algorithm that pre-process for the input image based on the magic 
square transformation. The overall work is a pre-handling on the base of magic square algorithm developed 
grads. Then, an arnold cat map was utilized to mix the second image. After that, henon technique was used 
for producing the image’s mixed gray values, which converts the positions of images and gray value at the 
same time to obtain the output encrypted image. 

Abugharsa et al. [18] suggested a cipher algorithm depending on turning of surfaces of magic square, 
where the input image is separated into six sub images, then this result sub-images are separated through a 
number of blocks and connected to surfaces of a magic square. Later, these surfaces to be mixed using turning of 
the magic square. The rotated image is provided to the AES algorithm used for the pixels of the image to encrypt 
the mixed image. The algorithm has shown resistance to the statistical and differential attacks. The mixing of 
rotation magic square and AES algorithm have used the input image to construct triple encrypted images. 

Rahma and Jabbar [19] suggested a cipher protocol using magic square of order 3 for encryption and 
decryption. This work proposes the improvement of encryption algorithms based on the magic square of 
order 5 and multi level keys with the addition of matrix keys to enhance execution complexity and speed. 
ALattar and Rahma [20] proposed work completely relying on the magic sum and added some equations as 
an enhancement on antecedent research. The suggested research was implemented by using both GF (P) and 
GF (28). Experiential results were computed and compared with the magic square of order 3, the complexity 
modification according to the selection value of N randomness, also to speed, complexity, National Institute 
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of Standards and Technology (NIST) calculations have been implemented for texts and histogram 
computations for many images were computed and compared as well. 

From the above works, it has been observed that the researchers applied magic square in block 
encryption algorithm. Moreover, the importance and the necessity of using a magic square in encryption 
algorithms for increasing the security levels. To increase the security levels of encryption algorithms as much 
as practically possible, we proposed a new encryption scheme comprised of using magic square of order 6 in 
AES algorithm instead of Mixcolumn. This proposed will result in enhancing AES encryption and decryption 
times significantly. 


3. PROPOSED METHOD 
3.1. Magic square order 6 construction 

By taking advantages of magic square of order 6 (MS6) property, 14 sum equations can be obtained, 
where 6 sums are obtained for the columns, 6 for rows, and two for the main and secondary diagonals, as 
shown in Figure 4. After checking the resulting equations, it has been found that two of them have 
dependency. Thus; they are isolated, so the equations for the fourth row and columns (4 and 10) are isolated 
so that the remaining number of them is 12. 
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Figure 4. Basic equations obtained from MS6 


Depending on the message length that is acceptable in AES algorithm, the length of the message 
will be 16 bytes and the key will be 20 bytes. To represent the message in MS6, sixteen equations are needed 
to represent the message. These equations are proposed after examining and analysing equations and 
canceling equations that have reliance with the remainder (4 and 10 in Figure 4). Additional four equations 
are required to be added based on the four corners of MS6 as shown in Figure 5. Therefore, the added 
number of equations will 4 equations. Then, the overall number of equations utilized in this suggested 
algorithm has become 16 ones, and the residual number is 20 positions for the key that is chosen by the two 
parties exchanging information, which have flexibility in selected. Furthermore, it is supposed that the 
locations have chosen as shown in Figure 6. 


[ | | l | 
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Figure 5. Additional equations added to MS6 


K1 K2 M1 M2 | K3 M3 
M4 M5 K4 M6 | K5 K6 

M7 K71 | K8 K9 | M8 M9 
K10 | Kil | M10 | K12 | M11] K13 
M12 |K14 | K15 | M13 | K16 | M14 
K17 |M15 | K18 | K19 |M16 | K20 


Figure 6. Key and message locations in MS6 
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Thus, sums which are gained from 16 operations from Figures 4 and 5 are as displayed by the following: 


Sum1 = K1 + K2 + M1 + M2 + K3 + M3 


Sum2 = M4 + M5 + K4 + M6 + K5 + K6 


Sum3 = M7 + K7 + K8 + K9 + M8 + M9 


Sum4 = M12 + K15 + M13 + K16 + M14 


Sum5 = K17 + M15 + K18 + K19 + M16 + K20 


Sum6 = K1 + M2 + M7 + K10 + M12 + K17 


Sum7 = K2 + M5 + K7 + K11 + K14 + M15 


Sum8 = M1 + K4 + K8 + M10 + K15 + K18 


Sum9 = K3 + K5 + M8 + M11 + K16 + M16 


Sum10 = M3 + K6 + M9 + K13 + M14 + K20 


Sum11 = K1 + M5 + K8 + K12 + K16 + K20 


Sum12 = K17 + K14 + M10 + K9 + K5 + M3 


Sum13 = K1 + M4 + M7 + K10 + K2 + M1 


Sum14 = M1 + K2 + K1 + M4 + M7 +K10 


Sum15 = M2 + K3 + M3 + K6 + M9 + K13 


Sum16 = K19 + M16 + K20 + M14 + K13 + M9 


(1) 
(2) 
(3) 
(4) 
(5) 
(6) 
(7) 
(8) 
(9) 
(10) 
(11) 
(12) 
(13) 
(14) 
(15) 


(16) 


Therefore, there will be 16 message positions (each position matches to an equation) and the 
residual locations in magic square of order 6 are 20 for the keys. The suggested algorithm does not trap 
utilize of specific fixed positions, but rather affords elasticity in selecting the position and values of the keys. 
For instance, it is supposed that the key positions were selection as declared in Figure 6. Afterwards, the 
sixteen equations will be solved with ten anonymous versus 16 cipher texts to make the input texts of the 
message (Gaussian elimination were used for solving the equations and the encryption work in this way was 
also sophisticated utilizing Galois field GF (2°)). 


Algorithm 1. Encryption algorithm based on MS6 


Input: 


16 bytes of message, 20 bytes of key 


Output: 16 bytes of cipher text 


Begin 
Stepl: 
Step2: 


Place message and key bytes at the positions in Magic Square of Order 6. 


Repeat the following steps for a number of rounds: 


Step2.1: Apply multiplication between mask encryption and Magic Square over Galois 


Step2.2: Apply summation of Magic Square using the equations 


Field. 


Step2.3: the result of Step2.2 is cipher text 


End 


Algorithm 2. Decryption algorithm based on MS6 


Input: 


16 bytes of cipher text, 20 bytes of key. 


Output: 16 bytes of message. 


Begin 
Stepl: 
Step2: 


(1-16). 


Place cipher text and key bytes at the positions in magic Square of Order 6. 


Repeat the following steps for a number of rounds: 


Step2.1: Apply multiplication between inverse mask encryption and Magic Square over 


Step2.2: 


Galois Field. 


Step2.3: the result of Step2.2 is message. 


End 


solve sixteen equations of Magic Square using the equations 


(1-16). 
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3.2. Proposed AES with magic square (MS6) 

As known that the AES cryptosystem suffers from high calculation and computational overhead 
problems. Subsequently, to overcome such problems. The AES has been analysed to make certain 
modifications. A good encryption system should be secure against different attacks without additional time in 
encryption and decryption. This is to decrease the calculation of well-known AES algorithm and get better 
the encryption efficiency. The AES rounds consist of basic steps: sub byte, shift row, Mixcolumn and add 
round key. Thus, we improve and execute a proposed AES based on using MS6 instead of Mixcolumn 
function in encryption and the inverse process in decryption side as explained in Algorithms 1 and 2. 

The basic purpose behind the modification of AES is to shorten the time of computating and 
improving data security by increasing the complexity. The suggested AES algorithm has been modified to 
provide better-encryption-speed. The proposed AES accepts message block length (128 bit) and the key 
length (128 bit). The encryption and decryption processes are applied using the basic steps of original AES 
algorithm, except the Mixcolumn function which is replaced with MS6, as explained in Algorithm 3. So, 
another key was generated randomly to fill 20 bytes of MS6 to raise the security level of the suggested 
algorithm. The proposed algorithm can be applied to encrypt colour image. For getting good results to 
encrypt image, additional initial step is used for breaking the correlations between the points in the input 
image by applying XORed operation between input image state and image state that generated randomly as 
shown in Figure 7. 


Algorthm 3. The proposed AES 
Input: Plaintext 128 bit, Key 128 bit 
Output: Ciphertext 128 bit 
Begin 
stepl. Initialize state for plaintext (state (Plt)). 
step2. Permutation step (Plt xor Im). 
step3. Initialize state for key rounds using key schedule (state (Kn)) 
step4. Add round key state (Plt xor KO) 
step5. For nine rounds do 
step 5.1 Sub-Byte (State) 
step 5.2 Shift-Row (State) 
step 5.3 Magic Square (State) (section 4.1) 
step 5.4 Add round Key State (Plt Xor Kn) 
End for 
step6. Compute final step as: 
step 6.1 Sub-Byte (State) 
step 6.2 Shift-Row (State) 
step 6.3 Add round Key State (Plt Xor K10) 
End 


Image state array Input image (128 bit) 


Randomly( 128-it) 
Add Round Key Key state 
Sub-Byte 
For Shift-Row 
nine Magic Square Order 6 
rounds Add Round Key 
Sub-Byte 
Final Shift-Row 
round Add Round Key 


Output cipher image (128 bit) 


Figure 7. Diagram of the proposed AES for colour image encryption 
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4. RESULTS AND DISCUSSION 

In this section, many of the safety tests are used for testing the accuracy of the suggested algorithm 
based on complexity, execution time, NIST testing peak signal to noise ratio (PSNR) and differential attacks 
(number of pixels changes rate (NPCR) and unified average-changing intensity (UACTI)) tests to evaluate the 
performance on encrypted images. 


4.1. Complexity 

The results complexity is presented as the comparison between the basic AAES technique and our 
proposed algorithm. The complexity in this section is calculated for magic square of order 6; where the key is 
randomly selected in range (1-255) and repeated in 20 locations: 


Complexity of magic square = (K)?° x (255)?° (17) 
Then complexity for AES is computed as: 

Complexity of AES algorithm in ten rounds = (274 x 24° x 216 x 246)10 = (2126)10 (18) 
Finally, we computed the overall complexity as (19): 


Complexity of the proposed AES algorithm with magic square in ten rounds = 
(224 x 24° x 216 x 246)10 x (K) x (255)?° (19) 


The complexity of our proposed algorithm is more complex than that of well-known AES algorithm as 
displayed in (19). 


4.2. Histogram analysis 

Histogram calculations have been made for the distribution of pixels of images, the basic image 
have disparate distributions while the pixels of encrypted images distributed in regular manner. So, regular 
histogram is the best to withstand the statistic attacks. The results of histogram are calculated and compared 
with the basic and encrypted images as shown Figures 8 and 9. 


Why {iy wale LNA 


’ bl. Histogram of cl. Histogram of 
al.Lena image Lena image encrypted Lena image 


Figure 8. Histogram for Lena image 


AAA HA anal Abd tba b 


b2. Histogram of Lena c2. Histogram of 
a2. House image image encrypted Lena image 


Figure 9. Histogram for house image 


4.3. NIST analysis 

NIST is an alternative statistic utilized as another security metric to calculate the randomness of 
encryption system. Experiments are carried on the suggested approaches as stated in the following Table 1. 
The randomness of the cipher texts is examined using NIST tests which have been applied to the encrypted 
images utilizing the basic and modified AES algorithms. Furthermore, another random key in each round of 
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the proposed AES rises the randomness and security levels of the algorithm. Table | offers the results of the 


NIST tests that clarify the proposed encryption algorithm which is better-than the basic algorithm in most of 
the tests. 


Table 1. NIST test analysis of proposed algorithm 


Test name For original AES __ For proposed AES 
Approximate entropy 0.1 0.981 
Block frequency 0.001 0.372 
FFT 0.041 0.666 
Frequency 0.062 0.861 
Linear complexity 0.211 0.999 
Longest runs 0.173 0.322 
Rank 0.260 0.775 
Run 0.199 0.946 
Random excursions 0.643 0.780 
Random excursions variant 0.046 0.683 


4.4. Execution times 

Execution time is one of the tests that used for measuring the security of the encryption algorithms. 
The results of execution time have been calculated for the proposed algorithm and then compared with the 
original algorithm for encrypting three colour images, which finally presented in Table 2 and Figure 10, 
showing the speed of the proposed algorithm is lower than the original. 


Table 2. Speed results of the proposed algorithm 
Encrypted image _ For original AES (ms) _ For proposed AES (ms) 
33 


Lena 61 

Peppers 82 56 
House 14 8 
100 


speed results 
D> 
[=] 


Siow 


Yom 


Peppers House 


3 
Do SSSSSSs 
> PORE 


encrypted images 


# For original AES M For proposed AES 


Figure 10. Results of execution time as rapprochement between well-known and suggested AES algorithms 


4.5. Differential attack 

The good algorithms should be more secure against many attacks such as differential attacks, so the 
NPCR and UACI are employed as security metrics for testing the influence of one pixel alteration on the full 
encrypted image, the equations of this metrics referenced in [21], [22]. Table 3 displays the result of 
differential attacks for the proposed algorithm. 


Table 3. Results of differential attacks of proposed algorithm 
Encrypted Image _NPCR _UACI 


Lena 99.98 33.71 
Peppers 99.91 33.78 
House 99.99 33.86 
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4.6. Peak signal to noise ratio 

PSNR calculates the similarity between an input image and a retrieved image according to MSSE 
[23]. The PSNR and MSE equations are referenced in [24], [25]. Table 4 displays the results of PSNR and 
MSE tests. 


Table 4. The results for (PSNR and MSE) test between an input image and a retrieved image 
Images _ MSE PSNR 
Lena 0.00 InfdB 
Peppers 0.00 InfdB 
House 0.00 _Inf dB 


5. CONCLUSION 

In this paper, a new modification on AES is introduced based on magic square of order 6 by 
replacing the Mixcolumn function in basic AES with magic square of order 6. The aim of such replacement 
is to reduce computation complexity in AES and development the safely level of the algorithm. This is 
accomplished by using another random key used with magic square. From the experimental results, the 
suggested algorithm has higher complexity and less execution time compared with the original algorithm. 
Using initial step in the proposed AES as pre-processing of an input image and another random key will 
increase the randomness of the proposed algorithm as show in the results. Also, the proposed algorithm gives 
a good result against statistical analysis, such as histogram and differential attacks, such as NPCR and UACI 
metrics. 
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